..?9
Sección 2.4 resuelve tus preguntas ! !
40
LyA
F tiene 32 producciones
LyA
Bueno, ya sé de que se conforma una gramática,
pero ….
¿ Cómo interpreto a las producciones ?
¿ Cómo la gramática genera a un lenguaje ?
brbr
img src="img_Page_08.png"" alt="Monografias.com"/>
41
Gramáticas
2.3 CLASIFICACIÓN DE LAS GRAMÁTICAS.
Chomsky clasificó las gramáticas en 4 clases, imponiendo un conjunto de restricciones
sobre las producciones. La clasificación es la siguiente :
•
•
•
•
Gramáticas no restringidas.
Gramáticas sensibles al contexto.
Gramáticas de contexto libre.
Gramáticas regulares.
Gramáticas no restringidas.- Son aquellas en las cuales las producciones no
están sujetas a ninguna clase de restricción en su composición.
Gramáticas sensibles al contexto.- Son aquellas que contienen únicamente
producciones de la forma :
a
ß, donde ?a? = ?ß?, y ?a? denota la longitud de la cadena a.
Ejemplo :
Sea la gramática con producciones F :
(1)
(2)
(3)
(4)
(5)
(6)
S
S
bB
bC
CB
cC
aSBC
abC
bb
bc
BC
cc
En la figura 2.4 mostramos la producción y los diferentes parámetros a,ß,?a?,?ß?.
Fig. 2.4 Longitudes de a y ß.
41
Página anterior | Volver al principio del trabajo | Página siguiente |